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AMENDMENTS TO THE CLAIMS 
This listing of claims will replace all prior versions and listings of claims in the application. 
Listing of Claims; 

Claim 1 (Currently Amended): A method comprising: 

s toring roirt e data ropios e nting rout e s iwthan a computer n e twork; 

storing, within a network router, a forwarding tree having a set of nod^, y^iierein the 
nodes include leaf nodes that correspond to destinations within a computer network : 

storin g^ external to the forwarding tree, n ext hop data representing network devices 
neighboring the a network router; oftd 

storin g, within the leaf nodes of the forwarding trce> in direct next hop data that imps 
lociflt Q guh fle t nf th e rputos roproflontod by th e rout e data to a common portion of the leaf nodes of 
the forwaixlinfi tree _tQ_t he next hop dat a, wherein at least two different ones of the leaf nodes of 
the forwar<j[ in g tree contain indkect next hon data that references the next hop data for the same 
neighboring network device: 

identifying a kev within a network packet: 

traversing a subset of the nodes of the forwarding tree within a network device bv testing 
at least one bit of the kcv per each of the traversed nodes> wherein values of the tes ted bits in the 
kev determine a path traversed along the forwarding tree until reaching on e of the leaf nodes of 
the forwarding tree: 

»pnn rgflchiTi p a leaf node of the traversed path, using the indirect next hop da ta within 
the leaf node of the traversed path to select a next hop from the next hop da ta external to the 
forwarding tree; and 

forwarding the p acket to the selected next hop. 

Claim 2 (Currently Amended): The method of claim 1 , wherein otoring routo data 
eompria e s storing a Ae forwarding tree comprises a r adix tree having a Dot of loaf pod e a, vyhoroin 
oaoh loaf node oorrospondfl to a d e stination within tho n e t^wk . 
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Claim 3 (Currently Attended): The method of claim 2, wherein storing the indirect next 
hop data comprises: 

storin g- within each of the leaf nodes, a fisLreference to a primary next hop within the 
next hop data external to the forwarding tree, and 

stori ng, within each of the leaf nodes, a gccOTd reference to a backup next hop within the 
Aext hop data external to the forwaidinfi t^ee. 

Claim 4 (Original): The method of claim 3, further comprising routing packets to the backup 
next hop in response to a network event. 

Claim 5 (Currently Amended): The method of claim 2, wherein storing the indirect next 
hop data comprises storing a data pointer within each of the leaf node s that references the next 
hop data external to the forwarding tree. 

Claim 6 (Currently Amended): The method of claim 1 , wherein storing the next hop data 
conrprises storing an array of next hop data elements external to the forwarding tr ee, and further 
wh e rein th e common portion of th e next hop data oomprio e o nt leost oti e n e xt hop data element . 

Claim 7 (Currently Amended): The method of claim 1, further comprising: 
receiving a packet comprising network update mformation; and 
modifying the oommon portion of the next hop data external to the forwarding tree in 

response to the network iq^date information without modifying the forwarding tree . 

Claim 8 (Original): The method of claim 1 , further comprising: 

storing routing information within a routing engine, wherein the routing infomation 

represents routes within a network; and 

storing the route data, the indirect next hop data and the next hop data within a packet 

forwarding engine. 
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Claini 9 (Curretitly Amended): The method of claim 8, further comprising: 
receiving a packet comprising network topology update information; 
updating the routing information within the routing engine; and 
issuing a message ftom the routing engine to direct the packet forwarding engine to 

modify the coTomon portion of the next hop data in response to the network update informadon. 

Claim 10 (Original): The method of claim 8, whetein storing the routing information includes 
storing a copy of the route data, the indirect next bop data, and the next hop data stored within the 
packet forwarding engine. 

Claim 1 1 (Original): The method of claim % wherein storing the routing information includes 
storing a copy of the route data, the indirect next hop data and the next hop data stored within the 
packet forwarding engine, and issuing the message comprises analyzing the copy to identify the 
next hop for modification. 

Claim 1 2 (Currently Amended): A computer-readable medium having data structures therein 
that control forwarding of packets hy a network device comprising: 

a first data structure to store route data representing destinations within a computer 
network, wherein the first data stru ctures is arranged as forwarding tree having a set of nodes. 
and wherein the nodes includes a set of leaf nodes that correspond to destinatio ns within a 
computer network: 

a second data structure external to the forwarding tree t o store next hop data representing 
interfaces to neighboring network devices; and 

a set of data structures, within the leaf nodes of the forwarding tree, t o store indirect next 
hop data that map the leaf nodes of the forwarding tree to a t looot a subs e t of the routo data to a 
oommon - y ortion of the next hop data^ 

wherein the indirect next hop data causes the network device to > upon reaching a leaf 
node of a traversed path through the forwarding tree> select a next hot) from the next hop data_ 
e3cte3;nal to the forwarding tree and f orward the t>acket to the selected next hop. 
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Claim 13 (Cuncntly Amended): The computer-readable medium of claim 12, wherein the 
first data stmcturo otofoo a forwardiDg tree comprises a ra dix tre e having a oot of leaf nod e si 
whoroin oaoh leaf nod e oorrespoodfl to a dootination within a not^vork . 

Claim 14 (Original): The computer-readable medium of claim 12, wherein the indirect next hop 
data comprises a set of data pointer$ stored within the leaf nodes. 

Claim 1 5 (Original): The computer-readable medium of claim 1 4, wherein the data pointers 
include pointers to primary next hops and pointers to backup next hops. 

Claim 16 (Original); The computer-readable medium of claim 12, wherein the second data 
structure comprises an array of the next hop data elements. 

Claim 17 (Currently Amended): A router comprising: 

a computer-readable medium to store: (i) f e ut e data roproiJontinfr^outes within a computer 
Mtwefk a forwarding tree having a set of nodes> wherein the nodes include leaf nodes that 
correspond to destinations within a computer network, and . (ii) next hop data, external to the 
forwarding tree, representing neighboring network devices, and (iii) indirect next hop data^ 
within the leaf nodes of the forwarding tree, that maps at looot a oubsct of route data to a common 
p ortion of the leaf nodes of the forwarding tree to t he next hop dataiand 

a control unit that identifies a kev within a network p acket traverses a path through the 
forwardini^ tree bv testing bits of the kev until leacbingone of the le af nodes of the forwarding 
gee, 

wherein- upon reaching a leaf node of the traversed path, the control unit uses the indirect 
next hop data within the leaf node of the traversed path to selec t a next hop from the next hop 
g^ta external to the forwarfina tree and forwards t he packet to the selected next hop. 

Claim 1 8 (Original): The router of claim 1 7, wherein the indirect next hop data comprises a set 
of data pointers stored within the leaf nodes. 
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Claim 1 9 (Original): The router of claim 1 8, wherein the data pointers include pointers to 
primary next hops and pointers to backup next hops. 

Claim 20 (Original): The router of claim 1 7, wherein some of the next hop data represents 
software modules for processing data packets* 

Claim 21 (Original): The router of claim 20, wherein each of the software modules is selected 
from one of a packet filter, a policy enforcer and a packet counter. 

Claim 22 (Cunently Amended): The router of claim 1 7, wherein the route data forwarding, 
tree is arranged to (&¥m as,a radix tree having a set of leaf nodoo oorregpondmg to dcatinationa 
vA&iin th e not^vork . 

Claim 23 (Cuixcntly Amended): The router of claim 22, 

wherein the indirect next hop data includes a set of data pointers associated with the leaf 
node s, and 

wherein the data pointers reference portions of the next hop data stored external to the 
forwarding tree . 

Cldm 24 (Currently Amended): A router comprising: 

a routing engine to store routing information representing a topology of a network; 

and 

a packet forwarding engine to Store packet forwarding information in accordance with the 
routing information, the packet forwarding information including (i) a forwarding tree having a 
set of nodes, wherein the nodes include leaf nodes that correspond to destinations within a. 
computer network, and . route data ropreoenting d e stinations with i n a computer network, (ii) next 
hop dat a external to the forwarding tree, representing interfaces to neighboring network devices, 
and (iii) indirect next hop data ^ within the leaf nodes of the forwarding tree, that maps the leaf 
nodes of the forwarding tree to a ouboot of the rout e s r e pres e nted by the «)ute data to a oommon 
portion of the next hop data. 
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Clwm 25 (Cuirently Amended): The router of claim 24, wherein the routing engine receives 
a packet comprising networic topology update infomiation and» in response to the network 
topolc^ update information, updates the routing information and directs the packet forwanling 
engine to modify rae-ef the next hop data. 

Qaim 26 (Original): The router of claim 24, wherein the routing information includes data 
structures storing a copy of the route data» the indirect next hop data and the next hop data stored 
within the packet forwarding engine. 

Claim 27 (Original): The router of claim 26, wherein the routine engine analyzes the data 
structures to identify the next hop for modification. 
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Claim 28 (Currently Amended): A computer-readable medium having instruction therein for 
causing a programmable processor within a router to: 

fl tef e- r 'e ut e data representing rout e s vvith i tt - a r €Mflputor notwofkt 

store> within a network router, a forwarding tree having a set of nodes, wherein the nodes 
include leaf nodes tha^ correspond to destinations within ajcomnuter network: 

stor e, external to the forwarding trec next hop data representing network devices 
neighboring thc« network router; fi»4 

stor e> within the leaf nodes of the forwarding tree, i ndirect next hop data that maps ^ 
least a fluboot of tho routoo repr ese nt e d bv th e rout e data to a oommon portion of the leaf nodes of 
the forwarding tree to t he next hop dat a, wherein at least two of the leaf nodes of the forwarding 
tree contain indirect next hop data that references the next hop data for tfie same neighboring 
network device: 

identifir a key within a network packet: 

traverse a subset of the nodes of the forwarding tree within a network device bv testing at 
least one bit of the key per each of the traversed nodes, wherein values of the tested bits in th_e_ 
key determine a oath traversed alone the forwarding tree until reaching one of the leaf nodes of 
the forwarding trw: 

ffpon reaching a leaf node of the traversed path, use the indirect next hop data within the 
leaf node of the traversed oath to select a next hop from the next hop data external to the 
forwarding tree: and 

ferward the packet to the selected next hop . 

Claim 29 (Currently Amended); The computer-readable medium of claim 28, wherein the 
instructions cause the processor to store the forwarding tree as g e ut e data compriooo otoring a 
radix tree having a oot of loaf nod e s, wher e in each loaf node oorroopondo to a destination withki - 
tho network . 
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Claim 30 (Currently Amended): The computer-readable medium of claim 29, wherein the 
instructions cause the processor to store the indirect next hop data as a respective d ata pointer 
wthin each of the leaf nodes^ 

wherein the data pointer within each of the leaf nodes reference the next hop data 
external to the forwarding tree. 

Claim 3 1 (Originat): The computer-readable medium of claim 28, wherein the instructions 
cause the processor to store an anay of next hop data elements, and fhrther wherein the portion of 
the next hop data comprises at least one next hop data elements. 

Claim 32 (Currently Amended): The computer-readable medium of claim 28» the 

instructions cause the processor to: 

receive a packet comprising network update information; and 

modify the commoi> portion of th e next hop data in response to the network update 

information. 

Claim 33 (Currently Amended): The cx)mputer-readable medium of claim 28, the 
instructions cause the processor to: 

store routing information within a routing en^e, wherein the routing information 
represents routes within a network; and 

store tlie forwardiniz tree r out e data, the indirect next hop data and the next hop data 
within a packet forwarding engine* 

Claim 34 (Currently Amended): The computer-readable medium of claim 33^ the 
instructions cause the processor to; 

receive a packet comprising network topology update information; 

update the routing information v^dthin the routing engine; and 

issue a message from the routing engine to direct the packet forwarding engine to modify 
the common portion of^h e next hop data external to the forwarding tree i n response to the 
network update information without modifying the forwarding tree > 
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Claim 35 (Currently Amended): The computer-readable medium of claim 33, wherein the 
instructions cause the processor to store a copy of the forwarding tyBe r nute HntA ^ the indirect next 
hop data and the next hop data stoi^ within the packet forwarding engine. 

Claim 36 (Currently Amended): The computer-readable medium of claim 33, wherein the 
instructions cause the processor to store a copy of the forwarding tree r ont ft datn^ the indirect next 
hop data and the next hop data stored within the packet forwarding engine, and issuing the 
message comprises analyzing the copy to identify the next hop for modification. 

Claim 37 (Currently Amended): A method comprising routing packets within a network 
using indirect next hop data that mana leaf nodes of a forwarding tree to a sgooiaten n pliimlity nf 
routes mth a- eommon portion of next hop dat a stored external to the forwarding trce> 
wherein the leaf node s correspond to destinations within a computer network. 
wherein the next hop dat a represents next hops within a network, and 
wherein at least two different ones of the leaf nodes of the forwarding tree contain 
indirect next hon data that refe rences a same next hop within the next hop data. 

Claim 38 (Cancelled). 

Claim 39 (Curroitly Amended): The method of claim 37, ftirthet comprising storing the 
indirect next hop data within the leaf nodes as pointem to primary next hops and pointers to 
backup next hops. 

Claim 40 (Cunently Amended): The method of claim 37M, wherein sle ring th e rout e dato 
oompriaog storing the forwarding tree comprises a radix tree having o s e t of l e of - nodea^ wherein 
e aoh l e af nod e oorreopondo to a dogtination within th e netv s ^orka ond furth e r wherein storing th e 
i tkitiff e ct n e xt hop data oom p riflOQ otoring - a data pointer wthin e ach of th e 4 e af nodoa . 
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Claim 41 (Cuzrently Amended): The method of claim 37, further comprising: 
receiving a packet comprising network update information; and 
modifyji^ the oommon portioa of tbo next hop data in response to the network update 

information. 

Claim 42 (Original): The method of claim 37, further comprising storing the indirect next hop 
data within a packet forwarding engine. 

Claim 43 (Currently Amended): The method of claim 42, further comprising: 

receiving a packet comprising network topology update information; 

issuing a message from a routing ergine to direct the packet forwarding engine to modify 
die oommon portion of th e next hop data in response to the network update information. 

Claim 44 (Original): The method of claim 42, further comprising storing a copy of the indirect 
next hop data within a routing engine* 
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